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International Bureau (PCT Rule 17.2(a)). 
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Paper No./Mail Date . 
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DETAILED ACTION 
Examiner's statement for reason for allowance 
1 . Claims 1-10 have been allowed. 

The following is an examiner's statement for allowance: 
As per claim 1: 

The prior art of record, Richardson et al. (U.S. PN: 6,938,196) teach methods 
and apparatus for performing decoding operations that are used in conjunction with 
message passing decoding techniques and techniques and the techniques are suited 
for use with LDPC codes (see col. 1, lines 15-18) and to facilitate hardware 
implementation of an LDPC decoder, log-likelihood values are quantized to integer 
multiples of Vi In2 and further Circuitry for generating quantized log-likelihood values, 
e.g., ratios, from received values may be incorporated directly Into a receiver which 
forms part of the communications channel 356 that precedes the message passing 
decoder (see figure 6 element 600) (see col. 6, lines 25-65 and col. 1 1 , lines 43-58). 
Further, Richardson et al. teach means for generating log-likelihood values quantized to 
integer multiples of 1/2 In 2 to produce quantized log-likelihood values coupled to a 
parity check decoder, for performing parity check decoding operations using said 
quantized log-likelihood values as input values (see claim 20) and furthermore the said 
parity check decoder includes variable node processing circuitry for performing a 
variable node processing operation using at least some of said produced quantized log- 
likelihood values; and check node processing circuitry (check node function unit) for 
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performing a check node processing operation on quantized log-lil<elihood values 
produced by variable node processing (bit node function unit) (see claims 20 and 21). 
However, the prior art taken singly or in combination fail to teach, anticipate, suggest, or 
render obvious message-passing decoder for low-density parity-check (LDPC) codes, 
which is for decoding block codes encoded with LDPC codes by a message-passing 
decoding algorithm, the message-passing decoder comprising: a log likelihood ratio 
calculator for receiving a code word having a consecutive value from block codes 
encoded with the LDPC codes, and calculating a log likelihood ratio; a bit node function 
unit for calculating a bit message using the log likelihood ratio calculated by the log 
likelihood ratio calculator and an input parity-check message; a check node function 
unit for calculating the parity-check message using the bit message calculated by the bit 
node function unit, and outputting the calculated parity-check message to the bit node 
function unit; and a parity checker for receiving a code word decoded by the bit node 
function unit from the final parity-check message calculated by a repeated decoding of 
the bit node function unit and the check node function unit, and checking a parity, 
wherein the parity-check message corresponding to a logic function output for an input 
from the bit node function unit is calculated according to a linear approximation function 
detennined for each divided interval of the logic function. Consequently, claim 1 is 
allowed over the prior art. 

Claims 2-10, which is/are directly or indirectly dependent/s of claim 1 is also 
allowable over the prior art of record. 
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Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 



2. Any inquiry concerning this communication or earlier communication from the 
examiner should be directed to Esaw Abraham whose telephone number is (571) 272- 
3812. The examiner can normally be reached on M-F 8-5. 

If attempts to reach the examiner by telephone are successful, the examiner's 
supervisor, Albert DeCady can be reached on (571) 272-3819. The fax phone numbers 
for the organization where this application or proceeding is assigned (571) 273-8300. 

Information regarding the status of an Application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or PUBLIC PAIR. Status 
information for unpublished applications is available through Private Pair only. For more 
information about the PAIR system, see http://pair-direct.uspto.qov . Should you have 
questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 
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